An asymptotic version of the prime power conjecture for perfect difference sets
نویسندگان
چکیده
We show that the number of positive integers $$n\le N$$ such $${\mathbb {Z}}/(n^2+n+1){\mathbb {Z}}$$ contains a perfect difference set is asymptotically $$\frac{N}{\log {N}}$$ .
منابع مشابه
Nonexistence of Abelian Difference Sets: Lander’s Conjecture for Prime Power Orders
In 1963 Ryser conjectured that there are no circulant Hadamard matrices of order > 4 and no cyclic difference sets whose order is not coprime to the group order. These conjectures are special cases of Lander’s conjecture which asserts that there is no abelian group with a cyclic Sylow p-subgroup containing a difference set of order divisible by p. We verify Lander’s conjecture for all differenc...
متن کاملThe Prime Power Conjecture is True for
The Prime Power Conjecture (PPC) states that abelian planar difference sets of order n exist only for n a prime power. Evans and Mann [1] verified this for cyclic difference sets for n ≤ 1600. In this paper we use the Mann test to verify the PPC for n ≤ 2, 000, 000.
متن کاملPerfect difference sets constructed from Sidon sets
A set A of positive integers is a perfect difference set if every nonzero integer has an unique representation as the difference of two elements of A. We construct dense perfect difference sets from dense Sidon sets. As a consequence of this new approach we prove that there exists a perfect difference set A such that A(x) ≫ x √ . Also we prove that there exists a perfect difference set A such t...
متن کاملAn asymptotic version of a conjecture by Enomoto and Ota
In 2000, Enomoto and Ota [2] stated the following conjecture: Conjecture 1 Let G be a graph of order n, and n 1 , n 2 , ..., n t be positive integers with t i=1 n i = n. If σ 2 (G) ≥ n + t − 1, then for any t distinct ver-The cases where t = 1, 2 follow from Theorems by Ore [4, 5]. Enomoto and Ota proved the conjecture for t = 3 and when almost all the n i are less than six. We prove the follow...
متن کاملDifference Sets and Polynomials of Prime Variables
Abstract. Let ψ(x) be a polynomial with rational coefficients. Suppose that ψ has the positive leading coefficient and zero constant term. Let A be a set of positive integers with the positive upper density. Then there exist x, y ∈ A and a prime p such that x− y = ψ(p− 1). Furthermore, if P is a set of primes with the positive relative upper density, then there exist x, y ∈ P and a prime p such...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematische Annalen
سال: 2021
ISSN: ['1432-1807', '0025-5831']
DOI: https://doi.org/10.1007/s00208-021-02188-5